سریعترین ماکزیمم جریان پویا با کمترین هزینه در یک شبکه پویا

بسیاری از مسائل تصمیم گیری درجهان واقعی می توانند به عنوان مسائل شبکه ی جریان ایستا و پویا مدل سازی شوند. ضرورت وجود مدل های نزدیکتر به شبکه های واقعی موجب پیشرفت نظریه ی شبکه های پویا شد. در مدل های شبکه ی جریان پویا‏، پارامترهای شبکه نسبت به زمان تغییر می کنند. علاوه براین‏، زمان پیمایش روی کمان ها و ذخیره سازی جریان درگره ها نیز تعریف می شود. اگرچه شبکه های پویا به طور گسترده در مدل بندی شبکه های مختلف استفاده می شوند‏، اما به دلیل پیچیدگی شا‏ن به اندازه شبکه های استاتیک مورد بحث و بررسی قرار نگرفته اند. از طرف دیگر‏، در بسیاری از مسائل بهینه سازی انتخاب جواب براساس چند معیار انجام می شود که اغلب اوقات این معیارها متضاد هستند. بنابراین فرمول بندی جریان شبکه ی چندهدفه برای مسائل ضروری است. دراین تحقیق ‏مسأله ی ماکزیمم جریان پویا با مینیمم هزینه ی دوهدفه و مسأله ی سریعترین ماکزیمم جریان ‏پویا با مینیمم هزینه ی سه هدفه‏، روی یک شبکه ی پویا فرمول بندی و الگوریتم هایی برای حل این مسائل ارائه می شود. ایده ی حل مسأله ی سریعترین ماکزیمم جریان پویا با مینیمم هزینه‏، مبتنی بر تولید نقاط فرین کارا در فضای هدف با حل مکرر یک دنباله از مسائل ماکزیمم جریان پویا با مینیمم هزینه می‎باشد. با حل هر مسأله یا یک نقطه ی فرین کارای جدید بدست می آید یا جهت جستجو در فضای هدف تغییر می کند.